Dowling group geometries and the critical problem
نویسنده
چکیده
This paper relates the critical problem of Crapo and Rota [ " On the Foundations of Combinatorial Theory: Combinatorial Geometries, " M.I.T. Press, Cambridge, MA, 19703 to Dowling group geometries. If A is a finite group, Q,(A) is the rank-r Dowling group geometry over A, and M is a rank-r matroid embeddable as a minor of Q,(A), then it is shown that the critical exponent of M over A is well defined and is determined by an evaluation of the characteristic polynomial of M. Classes of tangential k-blocks obtained from Dowling group geometries are also displayed. A consequence of the theory is that for the first time all cases of Hadwiger's conjecture can be stated as critical problems. 0 1989 Academic Press, Inc.
منابع مشابه
On Dowling geometries of infinite groups
A finite subgeometry of a Dowling geometry for an infinite group is exhibited, which cannot be embedded in a Dowling geometry for any finite group; this provides a negative answer to a question of Bonin. The question addressed herein is motivated by the following fundamental result of Rado, concerning the embeddability of finite geometries in projective geometries [Ra, Theorem 4]: Theorem. Ever...
متن کاملCharacterizing Combinatorial Geometries by Numerical Invariants
We show that the projective geometry PG(r − 1, q) for r > 3 is the only rank-r (combinatorial) geometry with (qr − 1)/(q − 1) points in which all lines have at least q + 1 points. For r = 3, these numerical invariants do not distinguish between projective planes of the same order, but they do distinguish projective planes from other rank-3 geometries. We give similar characterizations of affine...
متن کاملExtending a matroid by a cocircuit
Our main result describes how to extend a matroid so that its ground set is a modular hyperplane of the larger matroid. This result yields a new way to view Dowling lattices and new results about line-closed geometries. We complement these topics by showing that line-closure gives simple geometric proofs of the (mostly known) basic results about Dowling lattices. We pursue the topic of line-clo...
متن کاملThe Effect of Problem-Based Learning Clinical Education on Nursing Student's Critical Thinking
Background: Problem-based clinical education is an effective strategy for enhancing creativity, group work, leadership and problem-solving skills in nursing students. It seems PBL can improve nursing students’ critical thinking skills. The aim of this study was to investigate the effects of problem-based clinical education on nursing students’ critical thinking. Methods: This randomized control...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 47 شماره
صفحات -
تاریخ انتشار 1989